CLAIMS: 

What is claimed is: 



1 LA method comprising: 

2 selecting an original training sequence from a set of possible original training 

3 sequences having at least one desired property; and 

4 forming a modified training sequence by modifying the original training sequence 

5 based on a corresponding modifying sequence, 

6 such that the modified training sequence exhibits the desired property of the 

7 original training sequence when used in a peak to average power constrained modulation 

8 format that would otherwise impair the desired property of the original training sequence. 

1 2. The method of claim 1, further comprising appending a prefix and a suffix 

2 to the original training sequence prior to forming a modified training sequence. 

1 3. The method of claim 1, wherein selecting an original training sequence 

2 comprises cyclically shifting the original training sequence by some integer. 

1 4. The method of claim 1, wherein the one desired property comprises a 

2 function of the autocorrelation of any original training sequence in the set of possible 

3 original training sequences being below a threshold value. 

1 5. The method of claim 1, wherein the one desired property comprises a 

2 function of the cross-correlation of any original training sequence in the set of possible 

3 original training sequences with any other original training sequence in the set of possible 

4 original training sequences being below a threshold value. 
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1 6. The method of claim 1 , wherein the original training sequence comprises a 

2 sequence of complex numbers corresponding to phase shifts employed by the modulation 

3 format. 

1 7. The method of claim 6, wherein the modifying sequence comprises a 

2 sequence of complex numbers, and forming a modified training sequence comprises 

3 multiplying each element of the original training sequence by a corresponding element of 

4 the modifying sequence. 



1 8. The method of claim 7, wherein the modulation format is a %M - MPSK 

2 modulation format, 

1 9. The method of claim 8, wherein the modifying sequence comprises pairs 

2 of equal complex numbers, such that each complex number pair is the previous complex 

3 number pair multiplied by exp(]27t/M). 

1 10. The method of claim 9, wherein the modulation format is a tt/2 - 2PSK 

2 modulation format. 

1 11. The method of claim 10, wherein the modifying sequence comprises the 

2 sequence (1,1,-1,-1) repeating. 

1 12. The method of claim 6, wherein selecting an original training sequence 

2 comprises selecting a Gold sequence from a family of Gold sequences. 

1 13. The method of claim 1, wherein the original training sequence comprises a 

2 sequence of phase shifts to be performed on a waveform. 
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1 14. The method of claim 13, wherein the modifying sequence comprises a 

2 sequence of angles, and forming a modified training sequence comprises increasing the 

3 each phase shift of the original training sequence by a corresponding angle of the 

4 modifying sequence. 



1 15. The method of claim 14, wherein the modulation format is a nIM - MPSK 

2 modulation format. 

1 16. The method of claim 15, wherein the modifying sequence comprises pairs 

2 of equal phase shifts, such that each phase shift pair is larger in magnitude by 2%M 

3 radians from the previous phase shift pair. 

1 17. The method of claim 16, wherein the modulation format is a nil - 2PSK 

2 modulation format. 

1 18. The method of claim 17, wherein the modifying sequence comprises the 

2 sequence (0,0, n 9 n) radians repeating. 

1 19. The method of claim 1, wherein the original training sequence comprises a 

2 sequence of vectors, wherein each vector extends from the origin to a point determined 

3 by two coordinate numbers on a plane thus forming an angle with a horizontal axis. 

1 20. The method of claim 19, wherein the modifying sequence comprises a 

2 sequence of rotations, and forming a modified training sequence comprises rotating each 

3 vector of the original training sequence by a corresponding rotation of the modifying 

4 sequence. 
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1 21. The method of claim 20, wherein the modulation format is a tc/M - MPSK 

2 modulation format. 



1 22. The method of claim 2 1 , wherein the modifying sequence comprises pairs 

2 of equal rotations, such that each phase rotation pair comprises rotations by 2nM radians 

3 more than the previous pair of rotations. 

1 23 . The method of claim 22, wherein the modulation format is a n/2 - 2PSK 

2 modulation format. 

1 24. The method of claim 23, wherein the modifying sequence comprises the 

2 sequence (0 radian rotation, 0 radian rotation, n radian rotation, 7r radian rotation) 

3 repeating. 

1 25. The method of claim 1, wherein the original training sequence comprises a 

2 sequence of waveforms. 

1 26. The method of claim 25, wherein the modifying sequence comprises a 

2 sequence of angles, and forming a modified training sequence comprises shifting the 

3 phase of each waveform of the original training sequence by a corresponding angle of the 

4 modifying sequence. 



1 27. The method of claim 26, wherein the modulation format is a %M - MPSK 

2 modulation format. 
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1 28. The method of claim 27, wherein the modifying sequence comprises pairs 

2 of equal angles, such that each angle pair is larger in magnitude by 2nM radians from the 

3 previous angle pair. 

1 29. The method of claim 28, wherein the modulation format is a tc/2 - 2PSK 

2 modulation format. 

1 30. The method of claim 29, wherein the modifying sequence comprises the 

2 sequence (0,0, tt, n) radians repeating. 

1 3 1 . A modified training sequence that exhibits at least one desired property of 

2 an original training sequence when used in a peak to average power constrained 

3 modulation format that would otherwise impair the desired property of the original 

4 training sequence. 

1 32. The modified training sequence of claim 3 1 , wherein the one desired 

2 property comprises a function of the autocorrelation of the original training sequence 

3 being below a threshold value. 

1 33. The modified training sequence of claim 31, wherein the one desired 

2 property comprises a function of the cross-correlation of the original training sequence 

3 with any other possible original training sequence being below a threshold value. 

1 34. An apparatus comprising: 

2 a data storage element that having stored thereon symbols which represent 

3 a modified training sequence that exhibits a desired property of an original training 
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4 sequence when used in a peak to average power constrained modulation format that 

5 would otherwise impair the desired property of an original training sequence. 



1 35. The modified training sequence of claim 34, wherein the one desired 

2 property comprises a function of the autocorrelation of the original training sequence 

3 being below a threshold value. 

1 36. The modified training sequence of claim 34, wherein the one desired 

2 property comprises a function of the cross-correlation of the original training sequence 

3 with any other possible original training sequence being below a threshold value. 

1 37. A base station comprising: 

2 a demodulator using a peak to average power constrained modulation format to 



3 receive a modified training sequence which exhibits at least one desired property when 

4 used by the peak to average power constrained modulation format that would otherwise 

5 impair the desired property of an original training sequence. 



1 38. The modified training sequence of claim 37, wherein the one desired 

2 property comprises a function of the autocorrelation of the original training sequence 

3 being below a threshold value. 

1 39. The modified training sequence of claim 37, wherein the one desired 

2 property comprises a function of the cross-correlation of the original training sequence 

3 with any other possible original training sequence being below a threshold value. 

1 40. Transmitting a modified training sequence using a peak to average power 

2 constrained modulation format, wherein the modified training sequence exhibits a desired 
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3 property of an original training sequence when transmitted by the peak to average power 

4 constrained modulation format that would otherwise impair the desired property of the 

5 original training sequence. 

1 41 . Transmitting the modified training sequence of claim 37, wherein the one 

2 desired property comprises a function of the autocorrelation of the original training 

3 sequence being below a threshold value. 

1 42. Transmitting the modified training sequence of claim 37, wherein the one 

2 desired property comprises a function of the cross-correlation of the original training 

3 sequence with any other possible original training sequence being below a threshold 

4 value. 



1 43 . A computer readable medium containing instructions which when 

2 executed by a processor cause the processor to: 

3 select an original training sequence from a set of possible original training 

4 sequences having at least one desired property; and 

5 form a modified training sequence by modifying the original training sequence 

6 based on a corresponding modifying sequence, 

7 such that the modified training sequence exhibits the desired property of the 

8 original training sequence when used in a peak to average power constrained modulation 

9 format that would otherwise impair the desired property of the original training sequence. 

1 44. The computer readable medium of claim 43, which further causes the 

2 processor to append a prefix and a suffix to the original training sequence prior to 

3 forming a modified training sequence. 
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1 45. The computer readable medium of claim 43, wherein selecting an original 

2 training sequence comprises cyclically shifting the original training sequence by some 

3 integer. 
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